Nuprl Lemma : rel-star-rel-plus2 11,40

T:Type, R:(TT), xyz:T. (x R y (y (R^*) z (x R^+ z
latex


DefinitionsR^*, R^+, P  Q, , , rel_exp(T;R;n), x:AB(x), x f y, f(a), x:AB(x), , t  T, Type, x:AB(x), x:A  B(x), n+m, #$n, a < b, {x:AB(x)} , , A  B, A, False, P  Q, P  Q, P  Q, Void, A c B, P & Q, s = t, T, n - m, True
Lemmasle wf, rel exp iff2, nat plus inc, rel exp wf, nat wf

origin